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PROCEDE ET DISPOSITIF DE ROUTAGE POUR UN SYSTEME 
MULTIPLEX NUMERIQUE 

La presente invention a pour objet un procede et un dispositif 

5 de routage pour un systeme multiplex a N entrees et a N' sorties, dans lequel 
chaque entree est destinee a recevoir Tun des N multiplex d'entree dont 
chacun est constitue de M paquets, par exemple des paquets multiplexes en 
code ou en frequence dans un systeme a acces multiple tempore! (TDMA), 
chacun des paquets correspondant a un canal d'entree et dans lequel chaque 

10 sortie est destinee a generer Tun de N' multiplex de sortie, par exemple 
multiplexe en code ou en frequence, chaque multiplex de sortie etant 
constitue de paquets dont chacun correspond a un canal de sortie. 

Dans un tel systeme connu, le multiplex d'entree comporte 
des donnees numeriques et des informations d'en-tete ("signalling") destinees 

15 d'une part a identifier lesdits paquets et d'autre part a indiquer vers quelle 
sortie chaque paquet doit etre route. j 

On connait deja des precedes de routage dont Tun repose sur 
la mise en oeuvre de tables de routage predetermines et dont Pautre 
implique une demodulation et un decodage de la totalite de I'information 

20 contenue dans les paquets (donnees et en-tete). 

Le premier procede connu, utilise notamment dans Jes 
systemes EUROSKYWAY et IBIS met en oeuvre la regeneration a bord fun 
satellite des signaux ascendants organises en frames. Chaque trame contient 
un certain nombre de sous-intervalles temporels dont chacun contient un 

25 paquet MPEG2-TS ou une cellule ATM. Le processeur embarque sur le 
satellite contient en memoire des tables de routages pre-chargees qui 
fournissent I'information de routage correspondant au paquet de chaque 
sous-intervalle temporel de la trame. De la sorte, les paquets sont routes par 
une procedure d'aiguillage comme pourrait I'effectuer un circuit, c'est-a-dire 

30 qu'il n'y a pas d'auto-routage des paquets. Les tables de routages sont tele- 
chargees a partir d'une ou plusieurs stations terrestres (par exemple un 
centre de controle du reseau ou "Network Control Center") et elles peuvent 
etre mises a jour toutes les secondes. Ces systemes de communication 
fonctionnent en reseau d'un utilisateur a un autre utilisateur avec un debit 

35 cumule pour le systeme de I'ordre d'1 Gbit/s partage entre quelques dizaines 
de faisceaux utilisateur par exemple 30. 
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Le deuxieme procede connu, utilise notamment dans les 
systemes ASTROLINK et SPACEWAY, met en oeuvre une regeneration a 
bord d'un satellite des paquets regus depuis une liaison ascendante ("uplink") 
et la commutation ou routage s'effectue sur la base d'un auto-routage. On se 

5 reportera en particulier a 1'article de W. BUERKLE et M. TREFZ intitule "On- 
board switching architectures for multimedia satellite systems" paru dans 
Space Communications 17 (2001) pages 215 - 229. 

Un tel procede implique de demoduler et de decoder a bord 
du satellite la totalite de ('information contenue dans les paquets (donnees 

io numeriques et en-tete), ce qui, outre une lourdeur de traitement certain, 
implique une perte de flexibility notamment quant a la modulation et au 
codage des paquets. Les paquets demodules sont stockes en memoire 
tampon et les en-tetes sont extraits pour permettre de realiser la fonction de 
routage recherchee. Quand deux paquets (ou plus) doivent etre routes vers la 

is meme liaison descendante, il existe un problerne de collision qui est resolu en 
mettant en memoire un (ou plusieurs) paquets pendant qu'un paquet est 
route vers la liaison descendante. Le ou les paquets mis en memoire tampon 
sont ensuite routes Tun apres I'autre vers la liaison descendante. 

Un circuit de commutation (systeme "crossbar" ou bien a 

20 memoire partagee) est mis en oeuvre pour router les paquets vers les sorties 
correspondantes. Dans tous les cas, il existe une file d'attente pour les 
paquets, que ce soit a I'entree, au niveau de la memoire partagee, ou bien a 
la sortie, en fonction de la technologie qui a ete choisie. Ce processus de 
stockage en memoire tampon introduit un retard dans le processus de 

25 commutation et pourrait constituer un goulot d'etranglement dans le cas des 
futurs systemes satellite a large bande (debit cumule de Pordre de 50/3b/s). A 
la sortie, et apres routage, les paquets sont formates, codes et modules avant 
d'etre transmis. De tels systemes permettent en general un debit cumule de 
quelques bits (par exemple 5 Gbits/s) qui est partage par quelques dizaines 

30 de faisceaux utilisateurs (de I'ordre de 30), et ils sont compatibles avec les 
diffusions multiples ("multicast"), au prix d'une duplication des donnees a bord 
du satellite. 

La presente invention a pour objet un procede et un dispositif 
qui permettent de s'affranchir d'au moins un des inconvenients precedents. 
35 Un but de I'invention est un procede et un dispositif 

permettant d'assurer un routage transparent des paquets re?us, c'est-a-dire 
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sans avoir a demoduler et a decoder rinformation contenue dans lesdits 
paquets, et done permettant une flexibility vis-a-vis des futures evolutions de 
standards de communication. 

Un autre but de I'invention est un procede et un dispositif 
5 permettant d'assurer un routage en temps reel, independamment d'une mise 
a jour a telecharger. 

Un autre but de I'invention est un procede et un dispositif 
permettant de s'affranchir de memoires tampon. 

Un autre but de I'invention est un procede et un dispositif 
10 presentant une architecture qui permette, a debit binaire egal, de simplifier le 
traitement par rapport a I'Art Anterieur. 

Un autre but de Pinvention est un procede et un dispositif 
fonctionnant selon une architecture permettant d'augmenter le debit binaire 
par rapport a une architecture de TArt Anterieur mettant en oeuvre un. 
, 15 processeur de meme complexite. 

Un autre but de I'invention est un procede et un dispositif 
permettant de combiner efficacement la methode d'acces et la fonction de 
routage de fagon a simplifier la complexite de Tarchitecture. 

Un autre but de I'invention est un procede et un dispositif 
20 permettant de traiter un nombre eleve de faisceaux et/ou de presenter jjne 
large bande passante. , 

Un autre but de I'invention est un procede et un dispositif 
permettant une connectivity inter-faisceaux et/ou des routages multiples 
(« multicast »). 

25 Un autre but de I'invention est un procede et un dispositif 

permettant de resoudre le probleme de collisions ("contention") sans 
utilisation de memoires tampon, quand plus de 2 paquets et 
avantageusement quand plus de M paquets doivent etre routes vers la meme 
liaison descendante au cours d'une meme duree de trame A. 

30 Au moins un des buts precites est atteint par un procede de 

routage dit transparent pour un systeme a N entrees dont chacune est 
destinee a recevoir Tun de N multiplex d'entree dont chacun est constitue de 
M canaux d'entree dont chacun est destine a transporter un paquet et a N' 
sorties dont chacune est destinee a generer Tun de NT multiplex de sortie dont 

35 chacun est constitue de canaux de sortie dont chacun est destine a 
transporter un paquet de sortie, chacun des M canaux utilises du multiplex 
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d'entree comportant un paquet de donnees, auquel est associe un en-tete 
destine d'une part a identifier et d'autre part a indiquer au moins une sortie 
vers laquelle il doit etre route, caracterise en ce que chacun des N' multiplex 
de sortie comporte (M+L) canaux avec L entier ou nul (pouvant done 
supporter le multiplexage de M+L paquets de sortie), et en ce qu'il met en 
oeuvre : 

- pour les donnees, un multiplexage des N multiplex d'entree 
comportant chacun au plus M paquets multiplexes pour generer un signal 
multiplexe global comportant des paquets de donnees (soit au maximum MxN 
paquets de donnees) representant I'ensemble desdites donnees et pour 
chacune des N' sorties, I'acces du signal multiplexe global a I'entree de (M+L) 
chaines de selection disposees en parallele ; 

- pour les en-tetes d'entree, une demodulation et un 

decodage ; 

- pour les en-tetes de sortie, un codage et une modulation a 
partir des en-tetes d'entree demodules et decodes ; 

- et pour les en-tetes et les donnees, la selection dans n 
parmi les (M+L) chaines de selection correspondant a la k eme sortie et a partir 
des en-tetes d'entree correspondant aux n paquets qui doivent etre routes 
vers la k eme des N' sorties, pour k = 1, 2, ... N\ des n paquets de donnees 
correspondants du signal multiplexe global, et le multiplexage de ces n 
paquets de donnees avec un en-tete de sortie pour generer le k eme multiplex 
de sortie. 

Du fait que seule reformation des en-tetes est decodee, et 
que Ton ne demodule ni ne decode les donnees proprement dites, et que 
d'autre part on peut s'affranchir totalement de memoire tampon, le traitement 
est considerablement simplifie, ce qui permet d'augmenter le debit binaire a 
capacite de traitement egal, ou d'utiliser un processeur plus simple que pour 
un systeme de TArt Anterieur de meme debit binaire. 

Lorsque L > 0, Tarchitecture est asymetrique, et il est possible 
de router plus de M paquets vers une meme liaison descendante sans qu'il y 
ait de probleme de collision. 

Chacun des multiplex d'entree peut contenir des paquets de 
donnees (le nombre de ces paquets etant inferieur ou egal a M, en fonction 
du remplissage des canaux du faisceau auquel il correspond) ainsi que les 
en-tetes d'entree et le procede met alors en ceuvre un demultiplexage de 
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chacun des N multiplex d'entree pour separer les en-tetes et les paquets de 
donnees. Les en-tetes associes aux paquets de multiplex d'entree font par 
exemple partie d'un canal utilisateur d'entree, incorpore au multiplex d'entree. 
Ladite selection peut avantageusement comporter : 
5 - une selection preliminaire pour choisir dans le signal 

multiplexe global, le ou les multiplex d'entree contenant les paquets de 
donnees a router vers la k 6me sortie ; 

- une selection de paquets pour selectionner dans chacun 
desdits multiplex d'entree ainsi selectionnes le ou les paquets de donnees a 

10 router vers la k eme sortie. 

Le precede peut etre plus particulierement caracterise en ce 
que la generation du signal multiplexe global met en oeuvre un multiplexage 
en code ou en frequence ou en longueur d'onde pour les N multiplex d'entree, 
un code ou une frequence (ou une longueur d'onde dans le cas optique) etant 

15 affecte a chaque multiplex d'entree, et en ce que ladite selection preliminaire 
met en oeuvre un demultiplexage selon ledit code ou ladite frequence selon le 
cas. 

La selection peut alors mettre en oeuvre un premier 
demultiplexage en code ou en frequence ou en longueur d'onde pour realiser 
20 la selection preliminaire et un deuxieme demultiplexage en code ou* en 
frequence pour realiser ladite selection de paquets. ^ 

Avantageusement, ledit multiplexage des paquets.- de 
donnees selectionnees met en oeuvre : 

- un multiplexage en code ou en frequence ou en longueur 
25 d'onde des paquets de donnees a router vers le k eme sortie ; 

- un multiplexage en code ou en frequence ou en longueur 
d'onde des en-tetes correspondant aux-dits paquets de donnees a router vers 
la k* me sortie ; 

Les en-tetes et les paquets de donnees selectionnes 
30 correspondant a la k 6me sortie peuvent etre multiplexes dans le multiplex de 
sortie de la k eme sortie, ou bien les en-tetes correspondant auxdits paquets de 
donnees selectionnees peuvent etre multiplexees separement, par exemple 
dans un canal utilisateur de sortie. 

L'invention concerne egalement un dispositif pour la mise en 
35 oeuvre du procede tel que defini ci-dessus, caracterise en ce qu'il presente : 

- un premier svsteme comprenant : 
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- un module de multiplexage a N entrees pour recevoir et 
multiplexer les N multiplex d'entree dont chacun comporte au plus M paquets 
multiplexes et generer en sortie ledit signal multiplexe global ; 

- un circuit de repartition tel qu'un bus pour distribuer ledit 
signal multiplexe global a une entree de N* chames de traitement dont 
chacune est affectee a une des NT sorties du dispositif et dont chacune 
presente en parallele (M+L) circuits de selection ; 

- chaque circuit de selection presentant en serie un selecteur 
de faisceaux un selecteur de canal et un convertisseur de canal, le 
convertisseur de canal ayant pour fonction de placer chacun des n paquets 
de sortie d'une meme sortie sur un canal different; 

- et un deuxieme systeme comprenant : 

- un circuit de demodulation et de decodage presentant N 
entrees pour recevoir les en-tetes correspondant aux paquets de donnees de 
chacun des N multiplex d'entrees et demoduler et decoder lesdits 
en-tetes ; 

- un circuit de traitement des en-tetes d'entree demodules et 
decodes pour configurer le selecteur de faisceau et le selecteur de canal d'au 
moins certains des MxL circuits de selection de chaque chaine de traitement 
pour que chaque dit circuit de selection selectionne un paquet a router vers la 
sortie a laquelle il est affecte; 

- et un module de generation d'en-tete pour generer pour 
chaque sortie les en-tetes de sortie correspondant a chacun des n paquets de 
donnees de sortie issus desdits circuits de selection de cette meme sortie ; 

et un circuit de codage et de modulation des en-tetes de 
sortie prealablement generees par le module de generation d'en-tetes ; 

en ce que, pour chacun desdits circuits de selection, le 
convertisseur de canal presente un moyen pour adjoindre a chacun desdits 
paquets de donnees un signal d'identification de canal de maniere a placer 
les n paquets de sortie d'une meme sortie sur des canaux differents ; 

et en ce qu'il comporte un module de multiplexage de sortie 
pour multiplexer, pour chacun des N' sorties du dispositif, les paquets de 
donnees affectes a ladite sortie et les en-tetes de sortie qui correspondent 
auxdits paquets. 
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D'autres caracteristiques et avantages de I'invention 
apparaitront mieux a la lecture de la description ci-apres, en liaison avec les 
dessins annonces dans lesquels : 

La figure 1 est un schema general illustrant le procede selon 
5 Tinvention avec L > 0, 

- la figure 2 est un exemple d'une architecture mettant en 
oeuvre invention avec un multiplexage en code, 

- la figure 3 illustre une mise en ceuvre de Tinvention avec un 
multiplexage en frequence MF/TDMA en entree et en code C/TDM en sortie, 

io et la figure 4 une autre variante avec une mise en oeuvre hybride 
optique/numerique avec un multiplexage en code C/TDMA. 

Le but du routage est de permettre que chacun des signaux 
qui se trouvent dans Tun de M canaux d'une meme liaison ascendante puisse 
etre multiplexe vers n'importe laquelle des liaisons descendantes. Autrement 

is dit, le procede a pour objet de permettre a un paquet de n'importe quel canal 
de n'importe quel faisceau d'entree, d'etre route vers n'importe quelle sortie 
de faisceau, en fonction de I'information de routage contenue dans son en- 
tete. « 

Si on se reporte a la figure 1, on voit que N signaux 

20 comprenant des paquets multiplexes par exemple en code (C/TDMA) ou. en, 
frequence (MF/TDMA) correspondant a N faisceaux hertziens ayant chacun M 
canaux, regus par une antenne satellite, sont transposes de maniere connue 
sous forme de signal analogique a une frequence intermediate IF pour former 
N signaux multiplex d'entree MXEi, MXE 2 ... MXE N ,. 

25 Ces N signaux multiplex d'entree MXE^.. MXE N sont 

constitues pour chaque entree par un groupe MDT de M paquets et par un 
groupe HD de M en-tetes qui est associe a chaque groupe MDT de M 
paquets. Chacun des M paquets contient reformation relative a Tun des M 
canaux du signal multiplex dont il fait partie. Pour chaque multiplex d'entree, 

30 les groupes HD qui correspondent aux groupes MDT de M paquets font en 
general partie d'un canal d'information integre a chaque multiplex d'entree. 
Les groupes de M paquets et les groupes HD sont emis dans des trames 
successives de duree A. Les N multiplex d'entree MXE^ MXE 2 ... MXE N sont 
introduits a Tentree de M demultiplexeurs d'entree DMXEi, DMXE 2 , DMXE N 

35 qui fournissent a leurs deux sorties, d'une part un signal numerique d'en-tete 
HDi, HD 2 ... HD N , et d'autre part un multiplex numerique MDT 1t MDT 2 ... MDT N 
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contenant les M paquets de donnees de chaque multiplex d'entree MXEi... 
MXE N . 

Chaque en-tete contient des informations de routage (a savoir 
Identification du faisceau de sortie) et eventuellement d'autres informations 

5 (par exemple des informations de priorite). 

Dans le cas d'un systeme satellite multi-faisceaux, les signaux 
a frequence intermediaire IF de chaque faisceau sont fournis par des etages 
radiofrequence RF ou de frequence intermediaire IF situes en amont (circuits 
d'antenne, amplificateurs, changeurs de frequence, circuits formateurs de 

10 faisceaux) et portent a la fois les signaux representatifs du faisceau 
(« signalling ») et les M canaux de donnees multiplexes en code (C/TDMA) ou 
en frequence (MF/TDMA). 

Les multiplex de donnees MDTi, MDT 2 ... MDT N dont chacun 
comporte M paquets de donnees Pi, P 2 .. Pm et les groupes HDi, HD 2 ...HD N 

is sont traites en parallele pour realiser la commutation desiree. 

On notera qu'une technique adaptee a un reseau de 
communication terrestre de type Internet permettant un routage de paquets 
en separant les en-tetes et les paquets de donnees, est connue de Particle 
'Techniques for Optical Packet Switching and Optical Bust Switching" de 

20 Lisong XU et Collaborateurs (IEEE Communications Magazine - Janvier 
2001, pages 136- 142). 

Les multiplex de donnees MDT 1f MDT 2 ... MDT N 
sont multiplexes entre eux par exemple en code ou en frequence ou en 
longueur d'onde (dans le cas de I'optique) dans un multiplexeur de faisceaux 

25 BMX qui fournit en sortie un signal multiplex global MXG qui represente les 
signaux de donnees de tout le systeme a un intervalle de temps donne. Lors 
de ce multipiexage, on adjoint a chaque signal de donnees MDTY*. MDT N un 
code de faisceau reparti (ou une frequence ou une longueur d'onde) a>i... co N 
identifiant le faisceau ascendant dont il provient. Le signal multiplex global 

30 MXG ainsi genere est fourni a un moyen de distribution, SHM, par exemple 
un bus numerique (ou une fibre optique). 

A titre d'exemple, une architecture de commutation en code 
est decrite dans ('article de D. GERAKOULIS et E. GERANIOTES intitule "A 
Code Division Switch Architecture for Satellite Applications" paru dans IEEE 

35 Journal on Selected Areas in Communication vol. 18 n° 3, pages 481 - 495 
(Mars 2000). 
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Dans cet article, la technique met en oeuvre un code qui est 
lie au faisceau de destination. 

Dans la technique selon Tinvention et comme on le verra dans 
la suite de la description, les signaux de chaque faisceau sont au contraire 

5 identifies par le code de faisceau coi (ou une frequence ou une longueur 
d'onde) correspondant au faisceau ascendant (I varie del a N). 

Au bus numerique (ou optique) precite, est connectee I'entree 
de N' chaines principales (par exemple N'=N) dont I'etage d'entree est un 
repartiteur (« splitter ») SPL 1} SPL 2 ,...SPL N * dont chacun permet I'acces au 

10 signal MXG a chacune de ses M+L sorties qui attaque une chaTne de 
selection (TBS, TCS, CHC). Chaque repartiteur, qui peut etre par exemple un 
bus secondaire, est affecte a une sortie Si>..Sn* qui correspond dans 
I'exemple a un faisceau descendant reemis par le satellite. Le fait de disposer 
de M+L canaux (avec L > 0) pour chaque sortie par rapport a M canaux en 

is entree permet d'introduire une asymetrie en vue de resoudre les problemes 
de collision (« contention ») lors du routage de plus de M paquets vers.:une 
meme sortie et/ou de supporter efficacement les diffusions multiples 
("multicast"), et done de diminuer la probability de perte de paquets, eette 
probability devenant d'autant plus faible, toutes choses egales par ailleurs, 

20 que L est eleve. k 

Les groupes d'en-tetes HDi, HD 2 ...HD N sont demodules et 
decodes dans un module de demodulation et de decodage DDM dontjes 
sorties . attaquent les entrees d'un circuit de traitement PRC qui a %pour 
fonction : 

25 - d'une part d'associer aux M+L chaines de selection 

attaquees par chaque repartiteur SPL^ SPL 2} ...SPL N ' les en-tetes d'entree 
qui correspondent aux liaisons* descendantes ou sorties auxquelles ils sont 
affectes, pour realiser la selection de faisceau et de canal qui sera decrite.ci- 
apres, 

30 - et d'autre part, de generer la signalisation de canal a inserer 

dans les en-tetes de sortie correspondant aux paquets du multiplex de sortie 
de chaque sortie, par exemple chaque sortie de faisceau descendant, en 
fonction de Tinformation de routage contenue dans les groupes d'en-tete 
HDl..HD n . 

35 Chacune des N' chaTnes principales comporte un repartiteur 

SPL k (pour k = 1, 2...N') qui presente M+L sorties dont chacune attaque une 
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chame de selection cornprenant un selecteur de faisceau TBS, un selecteur 
de canal TCS, et un convertisseur de canal CHC. Les sorties des M+L 
convertisseurs de canal CHC k1 , CHC k2 ...CHC kl m+l attaquent les M+L entrees 
d'un multiplexeur de canal CHMX 1t CHMX 2 ....CHMX k ...CHMX N > dont la sortie 

5 genere un multiplex de M+L paquets de donnees qui comporte les donnees a 
envoyer a la sortie correspondante par exemple pour constituer un signal de 
faisceau descendant Dans le cas ou le multiplex de sortie inclut les en-tetes, 
un multiplexeur de sortie OMXi....OMX k ....OMX N ' est prevu pour chaque 
sortie (Si, S 2 ... S N ) de maniere a inserer ces groupes d'en-tetes HDV..HDV 

10 Alternativement, ceux-ci peuvent etre multiplexes entre eux et emis dans un 
canal de service independant qui est par exemple associe a chaque sortie. 

La technique du multiplexage de canaux est connue en soi 
pour des reseaux de communication terrestre. Le multiplexage en frequence 
est effectue en allouant plusieurs gammes de frequence a une meme sortie 

15 (WDM ou Wavelength Division Multiplexing). 

On en trouvera la description dans les documents suivants : 

- article de S. QUIST et Collaborateurs intitule "A New Packet 
Switching Concept for High Capacity Networks" paru dans Proceedings of the 
Society of Photo-optical Instrumentation, vol. 4213 paru en 2000 ; 

20 - article de S. YAO et Collaborateurs intitule "Advances in 

Photonic Packet Switching : An Overview' 1 paru dans IEEE Communication 
Magazine, pages 84 a 94 (Fevrier 2000) ; 

- article de M. LISTANTI et Collaborateurs intitule 
"Architectural and Technological Issues for Future Optical Internet Networks" 

25 paru dans IEEE Communication Magazine, pages 82 a 92 (Septembre 
2000) ; 

article de L. XU et Collaborateurs, intitule "Techniques for 
Optical Packet Switching and Optical Burst Switching" paru dans IEEE. 
Communication Magazine, pages 116 a 122 (Septembre 2000). 

30 La k eme chaine, avec k=1,2....N\ regoit du module PRC les 

informations de configuration resultant d'un algorithme de routage applique 
aux en-tetes decodes. Chaque configuration permet d'amener sur chaque 
chaine le paquet desire correspondant a reformation contenue dans I'en-tete 
d'entree, a savoir pour chaque paquet d'une part un code (une frequence ou 

35 une longueur d'onde) correspondant au faisceau ascendant a selectionner et 
d'autre part un code (ou une frequence ou une longueur d'onde) 
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correspondant au canal dans lequel se trouve le paquet d'entree a 
selectionner. 

Chacun de ces codes (ou frequence ou longueur d'onde) est 
utilise pour effectuer la selection d'un paquet dans une des (M+L) chaTnes de 

5 selection. II s'agit tout d'abord de selectionner, par exemple par 
demultiplexage en code, le groupe de M paquets provenant de celle des N 
liaisons ascendantes qui contient le paquet desire pour cette chaine. Cette 
selection preliminaire sur le code coi (I variant de 1 a N) est suivie d'une 
selection de canal (par exemple un deuxieme demultiplexage en code) pour 

10 selectionner le paquet desire parmi les M paquets. Alternativement le 
demultiplexage peut etre realise en frequence ou en longueur d'onde. 

Pour la k eme chaine il peut y avoir jusqu'a M+L operations de 
selection realisees en parallele, selon le nombre n de paquets a router vers la 
k eme sortie au cours de Tintervalle de temps i de duree A. 

15 Les paquets selectionnes sont diriges vers le convertisseur de 

canal CHC correspondant qui affecte a chaque paquet un code de canal (ou 
une frequence ou une longueur d'onde) qui correspond au canal v qu'il 
occupera dans le signal de sortie (par exemple le premier canal pour le 
paquet issu de la premiere chaine de selection, le deuxieme canal pour le 

20 paquet issu de la deuxieme chaine de selection et ainsi de suite jusqu ; a jvi+L, . 
cette operation pouvant etre fixe) puis vers le multiplexeur de canal CyMX k 
pour former (par exemple par multiplexage en code ou en frequence) le .signal 
de donnees DT k de M+L paquets de donnees correspondant a la k^ me sortie. 
Ce signal DTk est introduit a Tune des entrees du multiplexeur de sortie 

25 OMX k . Par ailleurs, le module PRC genere les en-tetes correspondant a la 
k eme sortie en correspondance avec leur affectation aux M+L chaTnes de 
selection, chaque en-tete etant associe pour chaque sortie a celui des M+L 
canaux de sortie utilises qui correspond au paquet associe a I'en-tete. Apres 
modulation et codage dans un module MCM, les groupes d'en-tetes modules 

30 et codes HD , 1 ....HD' N ' sont diriges vers I'autre entree du multiplexeur de sortie 
OMX kj pour generer le multiplex de sortie S<i....Sn' a frequence intermediate 
correspondant a la k^ me sortie (k eme liaison descendante dans le cas d'un 
systeme satellite multifaisceaux), en multiplexant les groupes d'en-tetes HD' 
et les groupes de paquets de donnees DT correspondants, les en-tetes etant 

35 contenus dans un canal specifique incorpore au multiplex. 
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Le traitement de routage effectue dans le cadre de la 
presente invention est illustre ci-apres dans un cas tres simple avec N = N' = 
2,M = 2etL = 1. 

On suppose que le faisceau ascendant n° 1 presente un 
5 canal n° 1 dont le paquet doit etre route vers le faisceau descendant n° 1 et 
un canal n° 2 dont le paquet doit etre route vers le faisceau descendant n° 1 
et egalement vers le faisceau descendant n° 2 ("multicast"). 

On suppose egalement que le faisceau ascendant n° 2 
presente un canal n° 1 dont la paquet doit etre route vers le faisceau 
10 descendant n° 2 et un canal n° 2 dont le paquet doit etre route vers le 
faisceau descendant n° 1 . 

Le canal 2 du premier faisceau devant etre route a la fois vers 
le premier et le deuxieme faisceau descendant, il y a un probleme de routage 
("contention") avec le canal 2 du deuxieme faisceau qui doit etre egalement 
is route vers le premier faisceau descendant. 

Chacun des faisceaux ascendants est multiplexe en code (les 
codes col et co2 correspondent respectivement aux faisceaux ascendants n° 1 
et n° 2), pour generer le signal MXG accessible par bus. 

Pour le traitement de routage, il y a 3 chaines de selection (n° 
20 1 , 2 et 3) pour chacun des faisceaux descendants : 



Chaine n° 1 


FAISCEAU DESCENDANT 


N° 1 


N° 2 


Selectionner faisceau n° 1 
(code col) et canal n° 1 


Selectionner faisceau n° 2 
(code co2) et canal n° 1 


ChaTne n° 2 


Selectionner faisceau n° 1 
(code col) et canal n° 2 


Selectionner faisceau n° 1 
(code col) et canal. n° 2 


Chaine n° 3 


Selectionner faisceau n° 2 
(code co2) et canal n° 2 


ChaTne vide. 



Le tableau ci-dessus represente la double selection pour 
chaque chaine de selection associee a chaque faisceau descendant (par 
25 demultiplexage en code) a partir du signal MXG. Chaque chaine associee a 
un faisceau descendant est capable de selectionner n'importe lequel des 
canaux de n'importe quel faisceau ascendant, en fonction des en-tetes. 

Chaque chame de selection est associee a un canal 
descendant par le convertisseur de canal (les chames 1, 2 et 3 correspondent 
30 respectivement aux canaux 1, 2 et 3). Les deux paquets (soulignes sur le 
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tableau ci-dessus) se trouvent dans deux canaux differents du premier 
faisceau descendant, ce qui resout le probleme de collision ("contention"). 

Le traitement decrit ci-dessus est transparent, car il ne 
necessite pas de demodulation ni de decodage des paquets de donnees 
5 entrants. Seuls les en-tetes ("headers") entrants sont demodules et decodes 
en parallele. L'information des en-tetes entrants est porte par un canal 
different ("signalling channel") qui peut etre par exemple multiplexe en code 
ou en frequence avec les donnees. Le traitement des en-tetes permet 
d'effectuer le routage comme decrit ci-dessus. 

10 Les donnees et les en-tetes sont fournis periodiquement dans 

des trames successives de duree A definissant ainsi une fenetre temporelle 
ou intervalle temporel A ("time slot"). Pour permettre une configuration du 
routage a I'avance, il est avantageux que ('information de routage (les en- 
tetes) soit fournie a Tentree avec une fenetre temporelle d'avance. 

is Le nombre d'en-tetes de routage qui est regu a I'intervalle 

temporel i - 1 de duree A est egal au nombre d'en-tetes necessaires au ; 4 

routage des informations regues a I'intervalle temporel suivant i. « £ % ^ 

II en va de meme pour la liaison descendante, c'est-a-dire -* - * 
que les en-tetes correspondant aux donnees de sortie a I'intervalle temporel i x 

20 sont envoyes a la sortie a I'intervalle de temps i - 1. Le nombre d'en-tetes . r ^ 

envoyes en sortie a I'intervalle de temps i-1 est egal au nombre dej>aquets 
envoyes a I'intervalle de temps suivant L Ce nombre peut etre plus grand que . _ ± 

le nombre d'en-tetes regus (en cas de multi-routage ou "multi-cast"). - 

Pour la liaison descendante, les en-tetes sont generes 

25 directement a partir des en-tetes regus a Tintervalle i, alors que le routage est 
realise a partir des en-tetes regus a I'intervalle i-1 qui correspondent aux 
paquets de sortie emis a I'intervalle i. 

La figure 2 montre un mode de mise en oeuvre de 
1'architecture de la figure 1, avec un multiplexage d'entree et de sortie en 

30 code (C/TDMA). 

On peut utiliser par exemple des codes d'Hadamard 
orthogonaux pour multiplexer en code les canaux a I'entree et a la sortie. 

Les utilisateurs des faisceaux peuvent acceder a chaque 
code selon le mode TDMA (acces multiple temporel). Le systeme alloue un 
35 code correspondant a un sous-intervalle de temps alloue a chaque utilisateur. 
Chaque utilisateur dispose par exemple de maniere connue en soi d'un code 
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orthogonal (code de Walsh-Hadamard) correspondant a une bande de 
frequence qui est toujours la meme. 

Les signaux de donnees MDTY... MDT N sont multiplexes 
dans le multiplexeur BMX en adjoignant a chaque signal de donnees 

5 ("spreading") un code de faisceau reparti ©!.... con correspondant au faisceau 
ascendant dont il provient Cette operation s'effectue dans des melangeurs 
MELi...MEL N . Le signal multiplexe global MXG est fourni a un bus principal 

BUS qui est en liaison fonctionnelle avec N' bus secondaires SBUS 1 

SBUSN' qui constituent les repartiteurs SPLi.... SPL N «. Le signal multiplexe 

io global MXG est ainsi duplique vers les N' bus secondaires et il est accessible 
par I'entree de chacune des M+L chames de selection. 

Dans les circuits de selection de faisceau TBS, les codes 
repartis co-i .... ©n sont decodes ("despreading"). 

A cet effet, le circuit PRC envoie pour chaque paquet a router 

15 vers la premiere sortie le code co correspondant au faisceau ou se trouve ledit 
paquet a un selecteur de faisceau different TBS^.... TBS^ m+l- Le code de 
canal correspondant a ce paquet est envoye au selecteur de canal 
TCSii...TCSi, m+l situe en aval du selecteur de faisceau qui a regu ledit code 
co. II en va de meme pour les autres sorties (2, 3...N'). 

20 Si par exemple, le paquet a router par le selecteur TBS 13 

appartient au cinquieme faisceau ascendant, le circuit PRC envoie le code co 5 
au selecteur TBS 1>3 et le demultiplexage ("despreading") s'opere sur le code 
reparti co 5l et permet d'extraire du signal MXG accessible sur le bus SBUSi le 
signal de donnees MDT 5 contenant M paquets au maximum (c'est-a-dire 

25 quand le systeme est charge au maximum) correspondant a la cinquieme 
entree. 

La selection de canal s'effectue, de maniere similaire, mais 
cette fois en demultiplexant ("despreading") les codes repartis Ci ....C M (par 
exemple codes d'Hadamard) des signaux de donnees contenant M paquets, 

30 qui ont ete precedemment selectionnes. A cet effet pour la premiere sortie, le 
circuit PRC envoie a un circuit TCS 11 ...TCSi, m +l different, celui des codes 
Ci ... C M (par exemple un code d'Hadamard de longueur 16 bits pour M = 16) 
qui correspond au paquet a selectionner. II en va de meme pour les autres 
sorties (2, 3...N 5 ). Les paquets qui doivent etre routes vers chacune des 

35 sorties sont ainsi selectionnes par chacun des (M+L)N' circuits TCS en vue de 
leur routage. 
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Dans les convertisseurs de canal CHCh...CHCn'm+l, on 

affecte a chaque paquet un code reparti d C'm+l affecte a chacune des 

M+L chaTnes et correspondant chacun a un canal de sortie. Ces codes 

d CW (par exemple des codes d'Hadamard de 32 bits pour M = 16 et L 

5 =16) sont en general les memes pour les NT sorties. Dans le cas (le plus 
frequent) ou il y a moins de M+L paquets a router vers une sortie donnee, le 
code (ou la frequence) restante n'est pas occupe. 

Les groupes d'en-tetes HDV-HDn qui sont ensuite 
multiplexes contiennent reformation relative au canal de reemission ainsi que 
10 d'eventuelles informations supplementaires (routage ulterieur, priorite, etc.). 

Le traitement etant realise en parallele et en temps reel avec 
un acces reparti, par exemple par bus, I'architecture permet d'eviter la mise 
en oeuvre de memoires tampon ainsi que la creation de files d'attente pour les 
donnees. 

15 Le trafic des donnees est transparent puisqu'il ne faut pas 

demoduler ni decoder les paquets de donnees. 

L' asymetrie introduite par la presence de M+L canaux.en 
sortie permet une grande souplesse de routage et notamment de supporter 
plus efficacement des fonctions de multidiffusion pour laquelle un meme 
20 paquet peut etre route vers plusieurs sorties. , t 

On peut ainsi avoir N 1 sorties avec N'>N, ou bien encore 
N 5 <N. Dans le cas le plus frequent, on aura N' = N. % 

La figure 3 montre une architecture numerique correspondant 
au cas ou les multiplex entrants sont de type MF/TDMA (M canaux de 
25 frequence f,, fi....f M avec par exemple M = 20) alors que les multiplex sortants 
sont du type C/TDM. 

Les signaux a-frequence intermediaire MXEi MXE N sont 

convertis en numerique par des convertisseurs analogique/numerique 
ADC^.^ADCn, puis introduits dans un reseau de formation de faisceaux 
30 numerique DBFNi. 

Les signaux de donnees correspondant a chacun des 
faisceaux sont affectes localement d'un code reparti coi....con- 

La selection de faisceau a partir du code reparti coi, o)2...g)n 
genere localement s'effectue de la meme maniere qu'a la figure 2, a partir de 
35 reformation fournie par le circuit PRC. 
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En ce qui concerne la selection de canal, celle-ci est 
effectuee a Paide d'un filtre numerique commandable sur les M frequences 

fi f M , en fonction de la frequence correspondante envoyee par le circuit 

PRC. 

5 La conversion de canal avec les codes C1...CW s'effectue 

comme a la figure 2. 

Le multiplexage de sortie peut etre realise comrne a la figure 
2 ou bien encore a Paide d'un circuit numerique formateur de faisceaux 
DBFN 2 et de convertisseurs numerique analogique DACi .DACn' pour former 
io les N' signaux de sortie a frequence intermediaire. Les groupes d'en-tetes 
HD'1, HD' 2 ...HD' N > a inserer au multiplex de sortie sont fournis par le circuit 
MCM au circuit formateur de faisceaux DBFN 2 . 

La figure 4 illustre une mise en oeuvre hybride 
optique/numerique de Pinvention avec un multiplexage de code C/TDMA. Les 
is signaux a frequence intermediaire MXEi...MXE N sont convertis en optique. 
Les groupes d'en-tetes HD1...HDN sont obtenus par demultiplexage partiel 
(non represents) des signaux MXE^.-MXEn. Les signaux de donnees 
correspondant a chacun des faisceaux sont affectes a une longueur d'onde 

particuliere X<\ A, N . La selection du faisceau a partir de la longueur d'onde 

20 repartie X N generee localement s'effectue grace a des filtres optiques 

Fi...F N ' ajustables a partir de Pinformation fournie par le circuit PRC. 

En ce qui concerne la selection de canal, elle s'effectue de 
maniere similaire a la figure 2. 

La conversion de canal avec les codes d .... C' M+L s'effectue 
25 comme a la figure 2. 

Le multiplexage de sortie peut etre realise comme a la figure 
2 et on utilise des convertisseurs nurnerique-analogique DACi ...<{. DAC N ' pour 
former les N' signaux de sortie a frequence intermediaire Si...Sn'. 
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REVENDICATIONS 

1. Procede de routage pour un systeme multiplex a N entrees 
dont chacune est destinee a recevoir Tun de N multiplex d'entree dont chacun 

5 comporte M canaux d'entree, chacun de ces canaux etant destine a 
transporter un paquet d'entree, et N' sorties dont chacune est destinee a 
generer Tun de N' multiplex de sortie dont chacun est constitue de canaux de 
sortie dont chacun est destine a transporter un paquet de sortie, chacun des 
M canaux utilises du multiplex d'entree comportant un paquet de donnees 

10 auxquels est associe un en-tete d'entree destine d'une part a ['identifier et 
d'autre part a indiquer au moins une sortie vers laquelle il doit etre route, 
caracterise en ce que chacun des N' multiplex de sortie comporte M+L 
canaux avec L entier ou nul, et en ce qu'il met en oeuvre : 

- pour les donnees, un multiplexage des N multiplex d'entree 
j 5 a M paquets multiplexes pour generer un signal multiplexe global (MXG) 

comportant les paquets de donnees representant Pensemble des N multiplex 
d'entree ; .> 

- et pour chacune des N' sorties Tacces du signal multiplexe 
global (MXG) a I'entree de (M+L) chaTnes de selection disposees en parallele; 

20 - pour ies en-ieies d'entree, une demodulation et> : un 

decodage ; i 

- pour generer des en-tetes de sortie, un codage et jjne 
modulation a partir des en-tetes d'entree demodules et decodes. 

- et pour les en-tetes et les donnees, la selection dans n 
25 parmi les (M+L) chaTnes de selection correspondant a la k^ me sortie et a partir 

des en-tetes d'entree correspondant aux n paquets qui doivent etre routes 
vers la k^ me des N' sorties, pour k = 1, 2, ... N\ des n paquets de donnees 
correspondants du signal multiplexe global (MXG), et le multiplexage de ces n 
paquets de donnees avec un en-tete de sortie pour generer le k eme multiplex 
30 de sortie. 

2. Procede selon la revendication 1, caracterise en ce que L > 

0. 

3. Procede selon une des revendications 1 ou 2, caracterise 
en ce que chacun des multiplex d'entree comporte des paquets de donnees 

35 et un canal specialise contenant les en-tetes, 
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et en ce qu'il met en oeuvre un demultiplexage de chacun des 
N multiplex d'entree pour separer I'en-tete et les paquets de donnees. 

4. Procede selon une des revendications 1 a 3, caracterise en 
ce que ladite selection comporte : 

5 - une selection preliminaire pour choisir dans le signal 

multiplexer global (MXG), le ou les multiplex d'entree contenant les paquets de 
donnees a router vers la k eme sortie ; 

- une selection de paquets pour selectionner dans chacun 
desdits multiplex d'entree le ou les paquets de donnees a router vers la k* me 

10 sortie. 

5. Procede selon une des revendications precedentes, 
caracterise en ce que la generation du signal multiplexe global met en oeuvre 
un multiplexage en code ou en frequence ou en longueur d'onde pour les N 
multiplex d'entree, un dit code ou une dite frequence ou une dite longueur 

is d'onde etant affecte a chaque multiplex d'entree et en ce que ladite selection 
preliminaire met en oeuvre un demultiplexage selon ledit code ou ladite 
frequence ou ladite longueur d'onde. 

6. Procede selon les revendications 4 et 5 prises ensemble, 
caracterise en ce que ladite selection met en ceuvre un premier 

20 demultiplexage en code ou en frequence ou en longueur d'onde pour realiser 
la selection preliminaire et un deuxieme demultiplexage en code ou en 
frequence ou en longueur d'onde pour realiser ladite selection de paquets. 

7. Procede selon une des revendications precedentes, 
caracterise en ce que ledit multiplexage des paquets de donnees 

25 selectionnees met en oeuvre : 

- un multiplexage en code ou en frequence ou en longueur 
d'onde des paquets de donnees a router vers la k* me sortie ; 

- un multiplexage en code ou en frequence ou en longueur 
d'onde des en-tetes correspondant aux-dits paquets de donnees a router vers 

30 la k* me sortie ; 

8. Procede selon la revendication 7, caracterise en ce que les 
en-tetes et les paquets de donnees selectionnees sont multiplexes dans le 
multiplex de sortie de la k eme sortie. 

9. Dispositif pour la mise en oeuvre du procede selon une des 
35 revendications 1 a 7, caracterise en ce qu'il presente : 

- un premier systeme comprenant : 
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- un module de multiplexage a N entree pour recevoir et 
multiplexer les N multiplex d'entree dont chacun comporte au plus M paquets 
multiplexes et generer en sortie ledit signal multiplexe global (MXG) ; 

- un circuit de repartition tel qu'un bus pour distribuer ledit 
5 signal multiplexe global (MXG) a une entree de NT chaines de traitement dont 

chacune est affectee a une des N' sorties du dispositif et dont chacune 
presente en parallele M+L circuits de selection ; 

- chaque circuit de selection presentent en serie un selecteur 
de faisceaux (TBSh...TBSn\m+l) un selecteur de canal (TCSn.... TCS N \m+l) et 

to un convertisseur de canal (CHCn... CHC n \m+l) ; 

- et un deuxieme systeme comprenant : 

- un circuit de demodulation et de decodage (DDM) 
presentant N entrees pour recevoir les en-tetes correspondant aux paquets 
de donnees de chacun des N multiplex d'entrees et demoduler et decoder 

15 lesdits en-tetes ; & . 

- un circuit de traitement des en-tetes d'entree demodules et 
decodes pour configurer le selecteur de faisceau et le selecteur de canal d'au 

moins certains des circuits de selection de chaque chaine de traitement pour ^im* 
que chaque dit circuit de selection selectionne un paquet a router vers la 
20 sortie a laquelle il est affecte ; % . 

- et un module de generation d'en-tetes pour generer pour > 
chaque sortie les en-tetes de sortie correspondant a chacun des n paquets de 
donnees de sortie issus desdits circuits de selection de cette meme sortie ; 

- et un circuit de codage et de modulation des en-tetes de 
25 sortie generes par le module de generation d'en-tetes. 

; et en ce que, pour chacun desdits circuits de selection, le 

convertisseur de canal presente un moyen pour adjoindre a chacun desdits 
paquets de donnees un signal d'identification de canal de sortie de maniere a 
placer lesdits n paquets de donnees d'une meme sortie sur des canaux 
30 diffe rents; 

et en ce qu'il comporte un module de multiplexage de sortie 
pour multiplexer, pour chacun des NT sorties du dispositif, les paquets de 
donnees affectes a ladite sortie et les en-tetes de sortie qui correspondent 
auxdits paquets. 
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